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0 A packet data transmission system Is used to 
link a number of remote iiand-held data-gathering 
units such as t>ar code readers to a central com- 
puter. Data packets are sent from the remote units 
by a spread spectrum RF link to intermediate base 
stations, then sent by the base stations to the central 
computer by a serial link. The remote hand-held 
units initiate an RF exchange to and from the base 
stations, receiving only during a time window follow- 
ing a transmission from the remote unit. The base 
stations cannot initiate an exchange with the remote 
units, but instead send data to the remote units only 
as part of the exchange. To alert a remote unit when 
a message Is waiting at a base station to be sent to 
a particular unit, some of the acknowledge (base-to- 
remote) packets sent by the base station may con- 
tain an identification such as a list of all remote units 
(identified by ID number) which have messages wait- 
ing. Alternatively, a bit map can be used to identify 
these remotes. TTiese base-to-remote packets with 
the identification of remotes with messages waiting 
are called "announcements." Each remote unit (if 
not engaged in regular exchanges for a time interval) 



periodically listens (activates its receiver) to receive 
an announcement packet containing such a list or bit 
map and decodes this announcement to see If It has 
a message waiting. If so. this remote unit then sends 
a transmit packet so the base can send the waiting 
message in an acknowledge packet. 
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BACKGROUND OF THE INVENTION 

This invention relates to data communication 
systems, and more particularly to an RF packet 
communication system in which a number of re- 
mote units send data to a central computer via 
intermediate base stations. 

In my prior U.S. Patent No. 5,029,183. issued 
July 2, 1991 (referred to herein as "Pat. 
5.029,183"), a packet data communication system 
is disclosed using a message-exchange protocol in 
which a base station only sends a message to a 
remote terminal in response to a message from the 
remote terminal. The remote terminal sends a mes- 
sage to the base station only at a time of its own 
choosing, so the transceiver of the remote terminal 
need not be continuously powered. The base sta- 
tion responds to a message from a remote tennninal 
within a rigid time window following the message 
from the remote terminal. If there is a need to send 
a message originating at the t>ase station (or at a 
central computer), then the base station must wait 
until a message Is received from the remote before 
it can send the waiting message as part of its 
response in the fixed time window. The system of 
Pat. 5.029,183. in an example embodiment, em- 
ploys spread spectrum RF transmission. 

The system of Pat. 5,029,183 provides a great 
improvemertt in the power drain on a battery in a 
remote temninal, and thus allows construction of 
smaller, lighter, and cheaper remote terminals. To 
improve the communication channel from the base 
or central computer to the remote units, a way of 
periodically notifying the remote terminals that 
messages are waiting to be sent to them would 
reduce the average delay time between message 
initiation and message receipt. As disclosed in Pat. 
5.029,183. this communication channel may be fa- 
cilitated by having the remote units periodically 
(every half-minute or so) send a message to their 
base station, even though there is no new data to 
send, so that If a message to the remote is waiting 
it can be sent with the reply in the fixed window. 
This method provides two-way communication 
when only one side can originate messages, but it 
nevertheless requires the remote units to periodi- 
cally energize their transmitters, and it adds to 
traffic on the RF medium. 

It is a feature of the present invention to pro- 
vide an improved, low-cost, low-power, packet data 
communication network in which a number of re- 
mote terminal units are In a form of two-way com- 
munication with a central station, preferably a net- 
work using an RF link or the like so that the remote 
units may move about freely In an area to be 
covered by the network. Another feature is to pro- 
vide an improved packet transmission network in 
which remote terminal units may be of low cost, 



low power and small size, yet provide reliable and 
fast response, as may be needed in a commercial 
facility (usually indoor) using bar code scanners or 
the like for data gathering. Another feature is to 

5 provide an improved protocol for use in a packet 
data transmission network which results In reliable 
and high-performance operation, low power con- 
sumption and low cost implementation. A particular 
feature Is to provide an RF data link for portable 

10 terminals usable without site licensing under F.C.C. 
regulations, so that the expense and delays in- 
cident to such licensing are eliminated or mini- 
mized. Another feature is to provide a method of 
reducing the delay between message Initiation at a 

75 base terminal and message receipt at a remote 
terminal in a system in which only the remote 
terminals can originate message transmission. 

SUMMARY OF THE INVENTION 

20 

In accordance with one embodiment of the 
invention, a packet data communication system 
constructed generally as In Pat. 5.029,183 Includes 
a number of remote terminal units for gathering 

25 data, and a communications link for sending pac- 
ketized data to a central station and for receiving 
an acknowledge signal and data from the central 
station. A packet-exchange protocol ordinarily used 
for this communications link provides reduced pow- 

30 er dissipation at the remote unit by activating the 
receive function for only a short time, rather than 
requiring the remote unit to receive or "listen" at all 
times. To this end, the standard exchange protocol 
establishes a rigid time window keyed to a trans- 

35 mission by the remote unit, and the remote unit Is 
responsive to a message from the central station 
only during this time window. The time window Is 
defined to begin at a fixed time delay after a 
transmission from the remote unit to the central 

40 station; at all other times, the receiver is not power- 
ed up, except for periodic "listen" times during 
which the remote listens for packets containing its 
ID code as one of the remotes for which messages 
are waiting. In the protocol of Pat. 5,029,183, and in 

45 the method of this invention, the central station 
cannot Initiate a packet transmission to a remote 
unit, but instead must wait until the remote unit has 
sent a transmitted packet, then the central station 
can reply In the rigid time window, attaching to this 

50 base-to-remote packet or acknowledge signal the 
data it wishes to send to this remote unit. The 
remote units are low-cost, hand-held units in one 
embodiment, and so will be of lesser computational 
capacity than the central station, and power dis- 

55 sipation must be minimized. Accordingly, use of 
this protocol permits the receive function, and the 
computation function needed to decode received 
data, to be scheduled or managed by the remote 
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unit rather than being slaved to the central unit. 

In an illustrative emt)odiment, the central sta- 
tion includes a number of base stations located in 
different rooms or areas, with all of the t>ase sta- 
tions connected to a central computer, either by a 
wire connection or by a similar RF link. At any 
given time, a remote unit is assigned to only one of 
these base stations, and as the remote unit moves 
about It is reassigned to another base station. A 
feature of the protocol is to include an ID number 
for the remote unit in the transmitted packet, and to 
include this same ID number in the reply packet, 
so acknowledgement by an assigned base station 
is confirmed. But there need be no address or ID 
of the base station Included in the protocol for 
communicating with the remote units, since a re- 
mote unit is assigned to only one base station, and 
the base station merely serves as a conduit for 
communicating with the central computer in any 
event. 

The remote terminal units are, in one embodi- 
ment, hand-held bar code readers, and these units 
are coupled to the central station by an RF link so 
that the user is free to move atx)ut the area of the 
network. Usually the data packet being sent from 
the remote unit is the result of scanning a bar code 
symbol. The reply from the central station in this 
case would be a validation of the bar code informa- 
tion, or instructions to the user at>out what action to 
take regarding the package scanned by the hand- 
held unit. 

In a preferred embodiment the RF link employs 
a spread spectrum modulation technique to send 
data packets from the remote terminals to the base 
stations and retum. Spread spectrum methods uti- 
lize a transmitted bandwidth much wider than re- 
quired for the data by adding some coded function 
to the data, then the received signal Is decoded 
and remapped into the original information band- 
width. A particular advantage of this type of RF 
data link is that a band may be used which does 
not require site licensing by the F.C.C. yet it 
provides reliable, low cost communication from a 
light-weight, hand-held. battery-op)erated unit. 

According to an important feature of this inven- 
tion, the base station sends out an "announce- 
ment" as part of at least some of its "base-to- 
remote" packets (which were also sometimes re- 
ferred to in Patent 5.083,129 as "acknowledge" 
packets). This "announcement" is a list of ID num- 
bers (or other identification such as by a bit-map) 
of remote units for which messages are waiting to 
be sent by this base station. Each remote unit 
periodically listens (turns on its receiver) until it 
receives one of the packets containing an "an- 
nouncement", i.e. a base-to-remote packet contain- 
ing the list, and then searches the ID numbers in 
this list to see if a message is waiting at the base 



station for sending to this remote unit. If so, the 
remote sends a remote-to-base packet and re- 
ceives the waiting message in the reply from the 
base. The remote may use a random timer to 

5 select a time for initiating this remote-to-base pack- 
et, so that all of the identitied remotes receiving the 
message-waiting announcement will not try to send 
at the same time. 

Instead of using the ID numbers in the "an- 

10 nouncement" packet to identify the remote termi- 
nals which have messages waiting, the identifica- 
tion can be by a bit-map. Each remote unit ser- 
viced by a base station is. at start-up or log-on, 
assigned a unitary code number designated by a 

75 single one (a bit) in a field of zeros. If a given 
remote has a message waiting, then its unique bit 
position in the field will be set to one, if not it will 
be zero. So. the identification field in the announce- 
ment is a given-sized field having bits set for each 

20 one of the remotes that have messages waiting. 
This way. the entire ID numbers of all the remotes 
having nnessages waiting need not be sent, tnjt 
instead a bit-map field is always sent In the an- 
nouncement, with bits set for the remotes to be 

25 alerted. The size of the data field of the announce- 
ment packet is thus smaller, and is of fixed instead 
of variable size, making the decoding and inter- 
pretation easier. 

While it is preferred that tiie announcement be 

30 part of a base-to-remote packet, so the other re- 
motes receive the announcement by "eavesdrop- 
ping" on routine traffic, an alternative is to also 
allow the base station to send a broadcast packet 
(not in response to a remote-to-base packet). This 

35 may be needed if a long period of time transpires 
with no remote-to-base packets occurring. 

BRIEF DESCRIPTION OF THE DRAWINGS 

40 The features believed characteristic of the in- 
vention are set forth in the appended claims. The 
invention itself, however, as well as other features 
and advantages thereof, may best be understood 
by reference to the detailed description of a spe- 
45 cific emtxKtiment which follows, when read in con- 
junction with the accompanying drawings, wherein: 
Figure 1 is an electrical diagram in block form of 
a packet data communication system according 
to one embodiment of the invention; 
50 Figure 2 is timing diagram showing events (RF 
transmission) vs. time for a data transmission 
sequence in the system of Rgure 1; 
Rgure 2a is timing diagram like Rgure 2 show- 
ing events (RF transmission) vs. time for a data 
55 transmission sequence where a list of the IDs of 
remote units in the system of Rgure 1 have 
messages awaiting transmission by a base sta- 
tion, according to this embodiment of the inven- 
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tion; 

Rgure 2b is a detail view of one of tfie an- 
nouncement packets refenred to in reference to 
Rgure 2a; 

Rgure 3 is a more detailed electrical schematic 
diagram In block form of the host computer and 
one of the base stations In the system of Rgure 
1; 

Rgure 4 is a more detailed electrical schematic 
diagram in block form of one of the remote 
terminals in the system of Rgure 1 ; 
Rgure 5 Is a sectional view of a hand-held bar 
code scanner unit which may be used as the 
remote terminal according to one embodiment 
of the invention; 

Rgure 5a Is a pictorial view of another type of 
bar code reader which may be used as the 
remote temninal instead of the laser scanner of 
Rgure 5. according to another embodiment of 
the invention; 

Rgure 6 is a view of apart of a bar code symtx)! 
to be read by the remote unit of Rgures 4 and 
5. or of Rgure 5a. and a timing diagram of the 
electrical signal produced thereby; 
Rgure 7 is an expanded view of part of the 
timing diagram of Rgure 2; and 
Rgures 8a-8c are timing diagrams showing 
events vs. time occurring in the system of Rg- 
ures 1 and 3-6 using the protocol of Figures 2 
and 7. 

DETAILED DESCRIPTION OF A SPECIFIC EM- 
BODIMENT 

Referring to Rgure 1. a data communications 
network according to one embodiment of the inven- 
tion is illustrated. A host processor 10 Is connected 
by a communications link 11 to a number of base 
stations 12 and 13; other base stations 14 can be 
coupled to the host through the base stations 12 or 
13 by an RF link. Each one of the base stations 12. 
13 or 14 is coupled by an RF link to a number of 
remote units 15. In one embodiment, the remote 
units 15 are laser-scan l)ar-code readers of the 
hand-held, battery-operated type as disclosed or 
referenced in Pat. 5.029.183, for example. Various 
other types of remote terminals may be advanta- 
geously employed in a system having features of 
the invention; these remote terminals ordinarily 
would include data entry facilities such as a key- 
board or the like, as well as a display (or printer) 
for Indicating to a user Information detected, trans- 
mitted and/or received by this terminal 15. In this 
embodiment used as an illustrative example, there 
may be from one up to sixty-four of the t>ase 
stations 12, 13 and 14 (three being shown in the 
Rgure), and up to several hundred of the remote 
units 15; of course, the network may be expanded 



by merely changing the size of address fields and 
the like in the digital system, as will appear, but a 
limiting factor is the RF traffic and attendant delays 
in waiting for a quiet channel. This communications 

5 network as seen in Rgure 1 would ordinarily be 
used In a manufacturing facility, office building 
complex, warehouse, retail establishment, or like 
commercial facility, or combination of these facili- 
ties, where the bar code readers or similar data- 

10 gathering terminals 15 would be used for inventory 
control in stockroom or receiving/shipping facilities, 
at checkout (point of sale) counters, for reading 
forms or invoices or the like, for personnel security 
checking at gates or other checkpoints, at time 

IS clocks, for manufacturing or process flow control, 
and many other such uses. Although hand-held, 
laser-scan type bar-code readers are mentioned, 
the data terminals 15 may also be bar-code read- 
ers of the wand type, and may t>e stationary rather 

20 than hand-held. The device may be of the optical 
character recognition (OCR) type, as well. Other 
types of data gathering devices may use the fea- 
tures of the invention, such as temperature or pres- 
sure measuring devices, event counters, voice or 

25 sound activated devices, intrusion detectors, etc. 

According to an important feature of one em- 
bodiment of Pat. 5,029.183, an RF packet commu- 
nications protocol between the remote units 15 and 
the base stations 12. 13 and 14 includes a trans- 

30 mit/receive exchange, referred to hereinafter simply 
as an "exchange". This protocol is similar to colli- 
sion-sense multiple-access (CSMA) In that a unit 
first listens before transmitting, and does not trans- 
mit If the channel is not free. As seen In Figure 2, 

35 this exchange always begins with a remote-to-base 
transmitted packet 17. representing an RF trans- 
mission from a remote unit 15 to be received by 
the t>ase stations within range. The transmitted 
packet 17 is followed after a fixed time interval by 

40 a t)ase-to-remote transmitted packet 18, represent- 
ing reception by the remote unit 15 of RF informa- 
tion transmitted by the base station servicing this 
particular remote unit 15. Each of these packets 17 
and 18 is of fixed timing; a transceiver In a remote 

45 unit 15 begins an exchange at its own Initiative by 
first listening for other tragic for a brief interval to - 
(typically 0.3 msec), and, if the RF channel is quieti 
starting a transmission at a time of its own selec- 
tion (asynchronous to any clock period of the base 

50 stations or host computer). This outgoing transmis- 
sion packet 17 lasts for a time ti as seen In the 
Rgure, and in an example embodiment this period 
is 4.8 milliseconds. Then at a precise time delay t2 
after it started transmission (e.g., 5-msec after the 

56 beginning of ti ) the transceiver begins listening for 
the return packet 18 from the base station. The 
transceiver in the remote unit 15 only responds to 
receipt of the packet beginning in a very rigid time 
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window ta of a few microseconds length, and if the 
packet 18 has not started during this window then 
anything to follow is ignored. The packet 18 is 
called a "base-to-remote" or "acknowledge" signal, 
and it may also contain data if the base station has 
any message waiting to be sent to this remote unit 
(as well as, in at least some packets, notice of ID 
numbers of any remote tennninals who have mes- 
sages waiting at the base terminal). The acknowl- 
edge packet 18 also is a maximum of 4.8 millisec- 
ond in length (in this emlxxJiment), regardless of 
what data is included, if any, so a remote-to-t>ase 
exchange, including acknowledge, takes about 9.8 
msec in the example. 

In the system of Pat. 5,029,183, the base sta- 
tions 12, 13 and 14 ordinarily cannot initiate one of 
the exchanges of Rgure 2. or Initiate any other 
such transmission to the remote units 15. Instead, 
if a base station has a message waiting to be sent 
to a remote unit, the base station must wait until a 
packet 17 is received from this remote unit 15 for 
which this base station has a message waiting, 
then the data to be sent is Included in the data 
portion of the return packet 18. For this reason, in 
the embodiment of Pat. 5,029,183, the remote units 
15 were programmed to periodically, e.g., about 
every 500 msec or more, send a packet 17 to the 
fc>ase station with no data except its identifying 
code (traditionally called a NOP packet), so that the 
base station could send any data It has waiting in 
its memory for relay to this remote unit 15. Accord- 
ing to a preferred emtxKliment of the present in- 
vention, however, the requirement for a periodic 
transmit to Inquire for messages-waiting is alle- 
viated by an improved protocol. A base station 
sends with at least some of the base-to-remote 
packets 18 an "announcement" which is an iden- 
tification of tfte reniote units 15 for which the base 
station has messages waiting. For example, the 
identification may be a list of the ID numbers of 
each one of the remote terminals 15 for which a 
base station has a message waiting. Alternatively, 
the identification may be a bit-map of the remotes 
having a message waiting. 

Referring to Rgure 2a, a given remote unit 15. 
if active in sending data fairiy regularly, would 
routinely send a packet 17 at time ta, and receive 
an acknowledge packet 18 from the base station in 
reply, just as in Rgure 2. This base-to-remote 
packet 18 may contain data waiting at the base 
station for transmission to this remote unit 15. If 
this remote was not very active, however, accord- 
ing to the present embodiment of the invention, it 
may at time tt, after a delay of some preselected 
time tc from its last exchange, tum on its receiver 
for a time and listen (i.e., "eavesdrop") for an 
exchange occunring between another (different) re- 
mote unit 15 and the base, say beginning at time 



td. In the acknowledge packet 18 for this exchange 
which starts at time td. there is an "announcement" 
which is a field 18a (part of the header or following 
the header) containing an identification of remote 

5 units 15 which have messages waiting at the base 
station. The given remote, upon decoding the pack- 
et 18 with the announcement field 18a (e.g., a list 
of IDs), searches the list for its ID number, and if 
found immediately initiates an exchange by a pack- 

10 et 17 starting at time te so that it can receive the 
waiting message In the return packet 18 from the 
base. If there is no traffic at all from remote termi- 
nals, the base stations 12, 13, and 14 may also 
spontaneously generate these packets 18 with an- 

15 nouncements fields 18a (i.e.. not in response to 
any transmit packet 17. or as sometimes termed, a 
"broadcast") so as to ensure that a minimum time 
interval (e.g., one-half second or so. depending 
upon system requirements) is guaranteed as the 

20 minimum between successive t>ase station trans- 
missions. Thus, during quiet times when there is 
little message traffic from remote terminals 15, 
there will be periodic "announcement" packets 18 
containing the fields 18a identifying remotes having 

25 messages awaiting transmission; these announce- 
ment packets 18 can be (1) part of routine re- 
sponses to other remotes, or (2) broadcast packets, 
not in response to any packet 17 from a remote, 
i.e.. if there are no packets 17 occurring for a 

30 specified time period. Each of the remote units 15 
(which are all synched by local clocks) periodically 
activates its receiver during a period starting at 
time tb. e.g.. once every 500ms or so. and listens 
for the specified interval between base station self- 

35 generated transmissions, or until a routine ex- 
change between another remote and the base oc- 
curs at time td. When a remote unit sees its ID in 
any one of these announcement fields 18a. the 
remote then initiates a NOP transmit packet 17 at 

40 time te. and so it receives the waiting message in 
the response packet 18 from the base station. 

Instead of using a list of the ID numt)ers of 
remote terminals 15 in tield 18a of an announce- 
ment packet, to identify the remote terminals 15 

45 which have messages waiting, the identification can 
be by means of a bit-map. Each remote unit 15 
serviced by a base station 12, 13. or 14. is. at start- 
up or log-on, assigned a unitary code number 
designated by a bit position such as slot 18b in the 

60 expanded view of field 18a in Rgure 2a. So ttiis 
remote is identified by a single one (a bit) in a bit 
field. A remote unit 15 logging onto a base station 
might be assigned a number seven, which would 
be position "7" in a bit field, e.g., 

55 "XXXX...XX1XXXXXX". If a given remote unit has a 
message waiting, then its unique bit position in the 
field 18a will be set to one, if not it will be zero. So. 
the identification field 18a in the announcement is a 
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given-sized field having bits 18b set to one for 
each one of the remotes 15 that has a message 
waiting. This way, the entire ID numbers of all of 
the remotes 15 having messages waiting need not 
be sent as the field 18a, but instead a fixed-size 
bit-map field is always sent in the announcement, 
with bits set for the remotes to be alerted. The size 
of the data field 18a of the announcement packet 
18 is thus smaller, making the decoding and inter- 
pretation easier. 

Refening to Rgure 2b, a more detailed dia- 
gram of the packet 18 is illustrated for the emk>odi- 
ment of Figure 2a. In a control field 18c, a bit 18d 
is an announcement indicator, signalling the CPU 
decoding this packet that the packet contains an 
announcement. Then, within the announcement 
field 18a, a field 18e says how long the announce- 
ment field is going to be. Following this field 18 is 
the bit-map field containing the bits 18b as dis- 
cussed atx)ve. By having the length field 18e, the 
announcement field can be truncated after the bit 
position of the largest numbered remote having a 
message waiting: for example, if the total number 
of remotes logged on is thirty-two. but no remote 
past number "7" has a message waiting, then the 
announcement field 18a need be only seven bits 
long, instead of thirty-two. 

The frequency of the periodic "listen" by a 
remote is set to some default value. e.g.. every 500 
ms., but it can be also dynamically adjusted de- 
pending upon battery power usage to sacrifice per- 
formance in favor of power conservation. The base 
station monitors its own announcement packet gen- 
eration so as to ensure that it is transmitting an- 
nouncements 18a at a rate no less than a specified 
minimum. If the announcement rate drops below 
this minimum, the base station will generate a 
packet 18 containing only the header information 
and the announcement 18a; this assures that when 
a remote unit 15 powers up its receiver, it is 
guaranteed to receive an announcement from the 
t>ase within a specified time period. When a remote 
unit 15 is identified in one of these announcements, 
and thus sends a packet 17 so it can receive the 
waiting data from the base, the data packet 18 can 
contain a "more" bit in its control field, so the 
remote knows to keep sending packets 17 until no 
more data is waiting; this removes the necessity for 
the remote to wait for another announcement. 

Returning to a description of the "standard:" 
protocol, which is also used in this embodiment of 
the invention, to prevent another remote unit 15 
from starting one of the exchanges of Figure 2 in 
the interval just after the transmit packet 17 but 
before the receive packet 18 has started, time to, 
the listening time, is generally chosen to be longer 
than the time interval between transmit packet 17 
and receive packet 18 (0.2 msec in this example). 



If another remote unit 15 tries to initiate its own 
exchange it will receive the RF transmission and 
will back off and try again at least about 10-msec 
later. In the manner of CSMA protocols, the remote 

5 units 15 can be programmed to wait random time 
delays before retry, to thereby lessen the likelihood 
of simultaneous retries. 

Refenring to Rgure 3, in a typical commercial 
or retail application of a network of Figure 1. the 

10 host processor 10 maintains a datat>ase manage- 
ment system (employing suitable database man- 
agement software similar to that commercially 
available) to which the remote units 15 make en- 
tries or inquiries via the base stations 12. 13 and 

15 14. The host processor 10 has a CPU 20 which 
may be an Intel microprocessor device, and the 
CPU accesses a memory 21 via a main bus 22 to 
execute instructions, with various I/O processors 23 
used to access peripherals such as keyboard, vid- 

20 eo display, etc.. as well as disk storage 24 for the 
database system and other computer functions. A 
communications adapter 25 couples the CPU 20 
via main bus 22 to the link 11. This communica- 
tions link 11 may t>e of the serial type, or in a 

25 system designed for higher performance the link 
1 1 may use one of the available local area network 
type of protocols such as Ethernet or token ring, or 
may merely use serial port connected to a shared 
serial line 11, on a time-sharing basis (e.g., time 

30 slotted). 

The base stations 12. 13 and 14 each utilize a 
CPU 30 which accesses a memory 31 via local bus 
32, also seen in Rgure 3. This data processing unit 
is coupled to the serial link 11 via a communica- 

35 tions adapter 33. An RF transceiver 34 is coupled 
to the CPU 30 in each base station via the local 
bus 32 and is connected to an antenna 35 for RF 
transmission to and reception from the remote 
units 15 using the protocol of Rgure 2. An addi- 

40 tional RF transceiver 34a may be used, as well, as 
an RF link to and from other base stations, if 
necessary. An example of a microprocessor device 
is given in Pat. 5.029,183. The memory 31 includes 
ROM or EPROM for startup code executed by the 

45 CPU 30. as well as fast RAM for the program 
executed during normal operations and for buf- 
fering the digital data incoming from or outgoing to 
the RF transceiver 34. 

The base stations 12, 13 and 14 are ordinarily 

50 located in various rooms or bays of the commercial 
establishment containing the network of Figure 1. 
or located in other such places not readily acces- 
sible to an operator, so usually a console with 
keyboard and display is not used; if. however, a 

55 base station is configured for desktop or wall 
mounting in an accessible location there may be 
I/O devices coupled to the bus 32 to allow local 
data entry or display. The base stations are usually 
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powered by line current rather than being battery 
operated, and so there is less concern for power 
dissipation in these devices connpared to that for 
the remote terminals 15. The RF signal path in this 
environment is changeable in nature as equipment, 
fork-lift trucks, furniture, doors, etc.. are moved 
about; or as the user moves from place to place 
and carries the hand-held remote unit with him. or 
as the network is expanded or reduced in size; 
there is a high degree of multipathing in this type 
of RF link. Thus, the particular one of the base 
stations communicating at a given time with one of 
the remote units 15 may charge; to this end a 
"hand-of" protocol may be utilized, as described in 
Pat. 5,029.183. to change the base station which is 
designated to handle a remote unit. In this manner, 
a remote unit 15 has a confirmed virtual RF link 
with only one base station at a time, although 
others may be in range. Tlie base station 12. 13 or 
14 is merely an Intermediary; the remote unit is 
communicating with the host processor 10, and the 
function of a base station is merely to relay the 
data from a remote unit to the host computer, or 
from the host computer to a remote unit. In a 
minimum-scale installation, there may be only one 
base station, in which case the communication link 
11 may be a direct connection, or, If the building is 
such tiiat the base station can be mounted at tiie 
same location as the host computer, the link 11 
may be replaced by a parallel bus-to-bus interface, 
in which case the base station and host computer 
may be considered a single unit. When there are 
multiple base stations, the communications link 11 
uses a protocol of adequate performance to allow 
each RF transmission (packet 17) from a remote 
unit 15 to be decoded in the base station and 
relayed to the host processor 10 via the link 11. 
then a reply sent back from the host computer 10 
via the link 11 to the base station, so the base 
station can wart for another exchange for relay of 
the stored message to the remote unit 15 in a 
packet 18. This sequence should appear to a user 
(a person carrying the Ixar code reader) as essen- 
tially "real time", even though the actual delay may 
be hundreds of milliseconds. This short cycle is 
maintained even when the network includes a large 
number of the remote units 15 operating sporadi- 
cally. Because of the RF protocol used, and the 
requirement that the RF link may be shared with a 
large number of remote units, the serial link 11 is 
much faster than an RF link via RF transceivers 
34a and antennas 35a from one base station to 
another base station, and so the serial link 11 is 
used for messages between base stations when- 
ever possible. The RF link is the example embodi- 
ment using the protocol as described has a data 
rate of less than one-tenth that of the serial link 1 1 . 
Only when the physical layout, or the temporary 



nature of the network, demands this solution is the 
RF link from base to base employed. 

Referring to Rgure 4, each remote unit 15 in 
the example embodiment is a data terming (e.g.. a 
5 hand-held bar code reader) having a CPU 40 ex- 
ecuting instructions from a program and data mem- 
ory 41 which is coupled to the CPU via a local bus 
42. A peripheral bar code data acquisition device 

43 is coupled to the CPU via the bus 42 and used 
10 to detect and/or convert data from the bar code 

scanning section to be stored in the memory 41 
and processed by the CPU 40; other control de- 
vices interface with the keyboard and display. An 
RF transceiver 44 Is coupled to and controlled by 

75 the CPU via the bus 42, and transmits the coded 
RF signal through an antenna 45 or detects and 
converts RF received by the antenna, according to 
a protocol. In the example of the remote unit 15 
being a laser-scan bar-code reader, the device 43 

20 Is used to Input data from a photodetector device 
46 which produces a serial electrical signal fed to a 
code recognition circuit 47 responding to the char- 
acteristic patterns of bar code symbols and provid- 
ing bar code data to the memory 41 via device 43 

25 when a bar code is scanned. The CPU 40 within 
the remote unit checks the t>ar code data for valid- 
ity and format, by executing code stored in the 
memory 41. and. when tiie data packet has been 
prepared in the memory 41, the CPU initiates an 

30 RF transmission by activating the RF transceiver 

44 and transferring the encoded packet containing 
the bar code data to the transceiver via bus 42. 
Usually the remote unit has a manual data entry 
device such as a keyboard 48. and a visual display 

35 49 such as an LCD device; the elements of the 
keyboard and display are scanned by signals ger>- 
erated in the CPU 40, or generated in a keyboard 
and display 1/0 controller. An advantage of the 
protocol of Rgure 2. however, is that the CPU 40 

40 can handle all of these tasks, including data Input 
from the bar code scanner, keyboard and display 
scan. RF control, datastream transfers to and from 
the RF, and data encoding and decoding, because 
the RF transmission and reception is under control 

45 of the remote unit rather ttian being scheduled by a 
higher level device such as the base station or the 
host computer. That is, an important feature is the 
ability of the remote unit 15 to schedule events and 
communicate with the base station at times of its 

50 own choosing, as this ability simplifies the tasks of 
the remote unit. Therefore, the components needed 
in the remote unit of Rgure 4 are kept to a mini- 
mum for cost, size, weight and battery life consid- 
erations. 

55 The CPU 40 in the remote unit 15 of Rgure 4 

may be an Intel microprocessor device, having an 
extemal bus 42, as described in Pat. 5.029,183. 
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Although other data terminal units 15 may be 
advantageously employed in a system having fea- 
tures of the invention, a hand-held, laser-scan, bar 
code reader unit as illustrated in Figure 5 is an 
example of a remote unit particularly suited for use 
in the system of Rgure 1 . This hand-held device of 
Figure 5 is generally of the style disclosed or 
referenced in Pat. 5.029.183. A outgoing light beam 
51 is generated in the reader 15. and directed to 
impinge upon a bar code symbol in front of the 
reader unit. The outgoing beam 51 is scanned In a 
pattern, and the user positions the hand-held unit 
so this scan pattem traverses the symbol to be 
read. Reflected light 52 from the symbol is de- 
tected by a light-responsive device 46 in the reader 
unit, producing serial electrical signals to be pro- 
cessed for identifying the bar code. The reader unit 
15 is a gun-shaped device having a pistol-grip type 
of handle 53. and a movable trigger 54 is em- 
ployed to allow the user to activate the light beam 
51 and detector circuitry when pointed at the sym- 
bol to be read, thereby saving battery life if the unit 
is self-powered. A light-weight plastic housing 55 
contains the laser light source, the detector 46» the 
optics and signal processing circuitry, and the CPU 
40 and RF transceiver 44 of Rgure 2, as well as a 
battery. A light-transmissive window 56 in the front 
end of the housing 55 allows the outgoing light 
beam 51 to exit and the incoming reflected light 52 
to enter. 

As seen in Rgure 5. a suitable lens 57 is used 
to collimate and focus the scanned beam into the 
bar code symbol at the proper depth of field, and 
used to focus the reflected light 52. A light source 
58 is positioned to introduce a light beam into the 
axis of the lens 57 by a partially-silvered mirror and 
other lenses or beam-shaping structure as needed, 
along with an oscillating mirror 59 which Is at- 
tached to a scanning motor 60 activated when the 
trigger 54 is pulled. The electronic components of 
Rgure 4 are mounted on one or more small circuit 
fcx>ards 61 within the housing 55 of Rgure 5. an 
batteries 62 are enclosed to provide a self-con- 
tained portable unit. The antenna 45 may be print- 
ed on one of the circuit boards 61. 

Referring to Rgure 5a. another embodiment of 
a remote terminal 15 is illustrated wherein a wand- 
type bar code reader is employed instead of the 
laser scanner of Rgure 5. This device of Rgure 5a 
is similar to a radio terminal as referenced in Pat. 
5.029,183. The keyboard 48 and display 49 are 
mounted at the face of a hand-held housing 63. 
and the light source 58 (in this case an LED. for 
example) and light detector 46 (not seen in Figure 
5a) are mounted within a pencil-shaped wand 64 
connected to the housing 63 by a cable. 

Referring to Figure 6. a part of a typical bar 
code symbol 65 is illustrated of the type read by 



the laser scanner of Rgure 5. or by the wand-type 
reader of Rgure 5a. In the case of a laser scanner, 
the laser scan beam 51 produces a scan line 66, 
and reflected laser light 52 detected by the 

5 photodetector 46 and shaped by the circuitry 47 
produces a binary electrical signal 67 as also seen 
in Rgure 6. Of interest are the transitions 68 in the 
signal 67 representing passage of the beam or light 
between light and dark areas or t)ars and spaces in 

10 the symbol 65 (dark produces a binary "0" and 
light a binary "1" in the illustration). 

In a typical operation, a user may be located in 
a receiving or stock room of a commercial or 
Industrial establishment, where this user would aim 

75 the remote unit 15 of Rgure 5 at a bar code 
symbol 65 of Rgure 6 on a package of interest and 
pull the trigger 54. This trigger pull initiates a scan 
operation wherein the laser diode 58 is activated, 
the scanning motor 60 is energized, the detector 

20 46 is powered-up, and so bar code data is pro- 
duced for entry to memory 41 via the data acquisi- 
tion circuitry. This bar code data Is loaded to 
memory 41 then the data may be processed to 
check for validity, and if valid then a data packet Is 

25 defined in the memory 41 according to the pro- 
tocol, then the RF transceiver 44 is activated by a 
command sent from the CPU 40. the encoded data 
packet is loaded to the transceiver 44 from the 
memory 41 in a sequence of bytes, and an RF 

30 transmission according to Rgure 2 is initiated, i.e., 
listen during to then transmit a packet 17 if quiet. 
The base station 12, 13 or 14 receives the RF 
transmission packet 17 from the remote unit 15. 
decodes it on the fly. checks for enrors, sends an 

35 RF acknowledge signal packet 18 to the remote 
unit 15 during the precise time window, and refor- 
mats the data in memory 31 by instructions ex- 
ecuted by the CPU 30 for sending to the host 
computer 10 via communications link 11. The 

40 packet 17 from the remote unit 15. or the acknowl- 
edge packet 18 from the base station, may contain 
Instructions at>out when the remote Is to initiate 
another exchange to get the answer to its inquiry. 
After receiving the data relayed by the base sta- 

45 tion. the host computer 10 performs whatever 
database transaction is needed, then sends a re- 
sponse back to the base station via link 1 1 . which 
the base station holds in memory 31 for sending to 
the remote unit 15 when another exchange occurs 

50 using the protocol of Rgure 2. When the remote 
unit 15 has received the data sent by the host 
computer in response to its inquiry (relayed via one 
of the base stations), some indication may be dis- 
played to the user by the LCD display 49 on the 

55 hand-held unit of Rgure 5, or of Rgure 5a. For 
example, the data sent from the host computer 10 
may tell the user of the remote unit 15 to take 
some action with respect to the package which had 



8 



15 



EP 0 619 662 A2 



16 



the bar code symbol on it just read by the trigger 
pull, le., place the package in a certain bin, etc. 
For this type of operation, the response time from 
trigger pull to the answer appearing on the display 
49 should be short enough as to be hardly notice- 
able, e.g.. one second or less. 

The type of operations as just described place 
several requirements upon the system. Rrst, the 
remote units should be relatively light in weight and 
small in size, and of course should not require a 
wire connection to the central station. Battery op- 
eration is thus dictated, but the batteries should not 
have to be large or heavy, and frequent recharging 
is to be avoided. Line-of-sight communications, as 
by an infrared link, are inconvenient in this environ- 
ment because of obstructions and restrictions in 
field of view, so RF is preferred. An RF link often 
imposes the burden of F.C.C. regulations, both for 
restrictions on the equipment and components em- 
ployed and frequency bands used, but also for 
licensing of individual users or sites. The effects of 
these requirements are minimized as will be seen. 

A more detailed view of the contents of trans- 
mitted packets 17 or 18 is seen in Rgure 7. Tlie 
two packets 17 and 18 are the same in general 
format, so only one is shown. A packet 17 begins 
with a start signal 72 of fixed length which is used 
to give notice to the receiver that a packet is 
t>eginning and also to synch the receiver; in addi- 
tion the start signal may be coded so that only 
base stations and remote units for this particular 
network will respond (there may be overlapping 
networks owned by different businesses). Next, a 
3-byte header 73 is sent, and, as seen in the 
expansion view, the header contains a 13-bit de- 
vice-identification field 74 or "handle"; each remote 
unit 15 also has a serial number of 24-bit length so 
no two remote units 15 need ever be manufactured 
having the same serial numt)er, but to save need- 
less transmission of data this field 74 is shortened 
to a 13-bit handle, allowing 2^^ or 8192 remote 
units to be on one network with unique handles. 
This handle is given to the remote unit 15 during 
an initialization or power-up procedure when the 
remote unit is connected to a base or host by a 
direct cable. After the device-ID field 74, the head- 
er 73 includes a 5-bit "size" field 75 which says 
how many bytes of data are to follow, the permitted 
size bemg from zero to twenty-two bytes of data. 
Thus a "byte count" type of protocol is used, as 
has been used in previous packet-type serial com- 
munications protocols. The 5-bit "size" field 75 
allows 2^ or thirty-two codes to be sent, but only 
twenty-three are needed for conveying the size 
information, so if no size information need be sent 
in a given packet then other commands or mes- 
sages can be sent in this field, such as a NOP for 
merely signalling presence of a remote unit or for 



allowing the base station to send back data if any 
is waiting. Next, the header 73 contains two 3-bit 
fields 76 and 77 representing the record number 
and acknowledgement number, respectively; if an 

5 amount of data exceeding 22-bytes must be sent 
(as when downloading code from the host com- 
puter 10 to a remote unit 15 for execution by the 
remote's CPU 40 when changing operating modes, 
for example), then this data is split into 22-byte 

10 packets which are numt)ered consecutively, count- 
ing modulo-8, and each must be acknowledged by 
numt)er. In the usual bar code reading transaction, 
the packets 17 and 18 will be of 22-bytes or less, 
so the function of the record and acknowledge 

15 counting will be of less importance. Following the 
header 73, a data field 78 of O-to-22 bytes is 
transmitted, and a CRC field 79 concludes the 
packet. The CRC field contains a calculated func- 
tion of all the bits of the header field 73 and data 

20 field 78 for CRC checking; if the receiving device 
(remote unit 15 or base station) receives a packet 
17 or 18 but the CRC calculation of what is re- 
ceived does not agree with the CRC field 79 re- 
ceived, the packet is discarded and not acknowl- 

25 edged, so it will be resent by the transmitting 
device after a timeout period. As illustrated in Fig- 
ure 7. the portion of a packet 17 or 18 after the 
start symtK)l 72 is firom seven to twenty-nine bytes 
long; if data to be sent exceeds 22-bytes, then a 

30 code can t>e included in the field 75 (a value above 
twenty-three) to indicate more is coming. 

According to one embodiment, at least some of 
the acknowledge packets 18 from a base station 
contain an identification, such as bit map or a list of 

35 the IDs of remote terminals 15 (for which message 
are awaiting transmission), in the header or data 
field 78 of Figure 7 as descrit)ed above with refer- 
ence to Rgures 2a and 2b. A selected code in the 
5-bit field 75 may be used to indicate that the data 

40 field of a packet 18 contains message-waiting bit 
map or ID numt)ers. 

The remote unit 15 does not have to execute 
extensive computations while it is either transmit- 
ting or receiving packets 17 or 18. Instead, the 

45 packet 17 is completely made up in the memory 
41 before the transceiver 44 is activated, then 
during the fixed receive window for the packet 18 
the incoming data is merely copied to the memory 
41 without interpretation, so all decoding or com- 

50 putation is done after the exchange. This remote 
unit need not be concemed about receiving any 
furtiier messages from a base station until the 
remote unit is ready. The remote unit 15 manages 
or schedules its own packet communication oper- 

55 ations. instead of being a slave of the host or t>ase 
stations. The base stations 12. 13 and 14, on the 
other hand, must t>e ready to receive one of the 
exchanges of Rgure 2 at any time, so the tran- 
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sceiver 34 must be activated at alt times, then 
when a packet 17 is received it must be imme- 
diately decoded, checked, acknowledged by a 
packet 18, and data sent on to the host computer 
10; when a reply message is sent back to this base 
station from the host computer 10 it must be for- 
matted and stored in memory 31 ready to send 
back to the remote unit 15 when another exchange 
of Rgure 2 is initiated by that remote unit 15. 
During this time, packets 17 may be received from 
other remote units, and these must be acknowl- 
edged with a packet 18 at the 5-msec timing of 
Rgure 2. Accordingly, the base stations have a 
much greater computation burden Imposed upon 
the CPU 30, compared to the CPU 40 in a remote 
unit, and the RF transceiver 34 must operate con- 
tinuously and recognize incoming signals at any 
time rather than being off most of the time. The 
transceiver 34 cannot merely save the received 
data in memory then shut itself off (the data t)eing 
evaluated later by the CPU), as is done in the 
remote units 15. 

The spread-spectrum RF transmission used in 
a preferred embodiment for the RF link between 
remote units and base stations will be described 
according to one feature of the invention. 

The RF transmission method used for the 
packets 17 and 18 of Rgures 2 and 7, i.e., all 
packets or replies sent between remote units 15 
and base stations 12, 13 and 14, (or RF commu- 
nication between base stations if this method is 
used) utilizes the spread spectrum RF modulation 
technique, i.e., the transmitted signal is spread over 
a wide frequency t)and, much wider than the band- 
width required to send the digital information in the 
packets 17 and 18. Reference is made to R. C. 
Dixon, "Spread Spectrum Systems", published by 
Wiley & Sons, 1976, for details of design, construc- 
tion and operation of this type of RE equipment. A 
carrier is frequency modulated in the transceivers 
44 or 34 by a digital code sequence (stored in 
memory 41 or memory 31) whose bit rate is much 
higher than the information signal bandwidth. The 
information signal bandwidth during one of the 
packets 17 or 18 is only about 60-KHz (29-bytes of 
data in about 4-msec in this example). But instead 
of merely transmitting the 29-byte data packet in 
its straightforward form, the data to be sent is first 
expanded or spread to replace each single bit of 
data with an 11 -bit set. That is, each binary "1" 
becomes "1 1111111111" and each binary "0" be- 
comes "00000000000"; in the remote unit this ex- 
pansion is done in the memory 41, by a routine 
executed by CPU 40, or in the base station it is 
done in the memory 31 by code executed by the 
CPU 30. The 11-bit-for-one spreading factor is cho- 
sen as a compromise of various RF bandwidth 
considerations arid the like: other spreading factors 



could be used, but the F.C.C. requires at least a 
ten-to-one spread so this 11-to-1 is atx)ut the mini- 
mum. In any event, the 29-bytes or 232-bits of data 
becomes 11x232 or 2552 bits in memory 41, plus 

5 the 4d-bit start symtx)!, resulting in a 2600-bit mes- 
sage length (maximum) in memory 41. Next, this 
expanded data is combined (exclusive-ORed) with 
a pseudorandom binary code value before being 
used to modulate the carrier; this binary code value 

10 is also stored in the memory 41 , and the exclusive- 
OR logic function used to combine the data and 
code is implemented by instructions executed by 
the CPU 40 accessing the memory 41. The 
pseudorandom binary code value chosen is unique 

IS to this network, and may be changed under control 
of the host computer for security or to avoid cros- 
stalk if other networks are operating in overlapped 
areas. The length of the pseudorandom binary 
code value. i.e., number of bits before repeating, 

20 must l>e at least 127-bits according to F.C.C. regu- 
lations for spread-spectrum transmission in this 
band; above this value, the length of the 
pseudorandom code is chosen depending upon 
security and computation time constraints, and in 

25 this example embodiment a value of greater than 
2600 is used so there is no repeat during a mes- 
sage frame. The coded data is applied from the 
memory 41 to the RF transceiver 44 via the bus 42 
in parallel or serial format, and the data is used in 

30 the transceiver 44 to modulate a carrier in the FSK 
manner, i.e., each binary "1" causes a voltage- 
controlled oscillator to operate at one frequency, 
and each binary "0" causes the oscillator to op- 
erate at another preselected frequency. The band 

35 specified by the F.C.C. for this type of unregulated 
and unlicensed use Is 902 to 928 Mhz, so the 
oscillator uses a pair of frequencies in this band; as 
required by the F.C.C. these frequencies are at 
least one-half the baud rate apart. Each "channel" 

40 in this example uses about 0.4 MHz bandwidth, 
and the channels are 1-MHz apart. The spread 
spectrum modulation technique chosen for this em- 
bodiment of the invention may be characterized as 
"narrow-band direct sequence", in that the band- 

45 width of the spread is relatively narrow, about 
666,667 chips per second rate, where a "chip" is a 
discrete signal frequency output from either of the 
transceivers 34 or 44. That is, the RF transmitted 
frequency is switched between two discrete fre- 

50 quencies, in this case switching (or potentially 
switching, depending upon the binary data) every 
1.5 microsecond, each of these 1.5 microsecond 
periods being called a "chip". The RF transceivers 
are able to operate at a number of different carrier 

55 frequencies or "channels" within the band of 902- 
928 MHz (for example, sixteen different carrier 
frequencies) so that interference on any particular 
frequency may be avoided by merely changing to 

10 
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a different frequency, but the transceivers will tend 
to stay on a single frequency for prolonged periods 
of time wtien there Is no need to change. 

Referring to Rgure 8a, the transmitted signal 
from a remote unit 15 to base station, or retum, is 
seen to be frequency modulated in a manner to 
switch between two frequencies, but to dwell at one 
of these frequencies for a period 80 or "chip" of 
1.5 microsecond for this example. This signal is 
detected and demodulated to produce an analog 
output voltage as seen in Rgure 8b. The demodu- 
lation produces a logic "1 " whenever the signal is 
at>ove a threshold 81 (corresponding to one of the 
frequencies), or a logic "0" whenever the signal is 
below this threshold (corresponding to the other of 
these two frequencies). This detected binary signal 
is sampled at three times the "chip" rate of 
666,667 Hz, i.e., sampled at 2-MHz, producing 
three "sets" of binary strings A, B and C as seen 
in Rgure 8c. These three sets are loaded to mem- 
ory 41 in the remote unit 15 for processing after 
the packet 18 is received, or examined in a high- 
speed decoder in the base station in real time as 
the packet 17 starts to come in. Each one of the 
sets A, B or C, is tried for a pattem fit by being 
exclusive-ORed with the first 44-chip pattern (which 
corresponds to the start symbol 72 of Rgure 7) of 
the same pseudorandom binary code value used 
for encoding upon transmission, to see if the 44-brt 
start symbol 72 is present - if so, the immediately- 
following chips will upon decoding produce 11 -bit 
strings of "Vs" or "O's". Note that the 44-bit start 
symbol is accepted as "good" even if only alxwrt 
35-of-44 bits or more match, because the probabil- 
ity of 35-of-44 being a valid transmission instead of 
noise or a crosstalk signal is very high (for random 
noise, 22-of-44 will be valid, on average). Likewise, 
the algorithm used to decode and despread the 
data part of the message frame or packet may be 
configured to accept less than full 11 -bit strings, 
i.e., if one or two bits are wrong, there is still a high 
probability that the data is good, and so the string 
is accepted as a valid bit anyway. 

The transceivers 34 and 44 In the remote unit 
15 and base station, as well as a flow chart of 
examples of a type of program executed by the 
CPU 40 in the remote unit 15 or in the CPU 30 of 
the base station, are shown in more detail in Pat. 
5.029,183. 

A hand-off protocol is used to assign each 
remote unit 15 to a specific base station. It is 
essential that only one base station 12, 13 or 14 be 
assigned to a remote unit 15 at a given time; 
otherwise two base stations might respond simulta- 
neously to a packet 17 when a remote unit at- 
tempts an exchange and the two acknowledge 
packets 18 would interfere with each other. Before 
any base station will respond to a remote unit at 



all, the base station must receive the serial number 
or device ID for a remote unit 15 from the host 
computer 10 via link 11 and make a table entry in 
its memory 31 . All base stations receive this same 

5 number from the host, but only one base station 
arit)itrarily assigns itself to this remote unit using 
some algorithm; for example, the base stations 
may merely select remote units based upon the 
serial numbers or device IDs. If a base station 

10 receives a packet 17 from one of its remote units 
(having the device ID corresponding to one in its 
list), this base station sends an acknowledge pack- 
et 18 responding to the exchange and records in 
its memory 31 the time and quality (number of 

75 errors) of the data packet 17. Any of ttte other base 
stations also receiving this packet 17 of the ex- 
change from this remote unit merely record the 
time and quality. Every minute or so, each t>ase 
station publishes (sends to the other base stations 

20 via link 11) the list of remote units it has heard 
from in the last minute and the quality. If another 
base station has a much higher quality rating than 
the one initially assigned, the assignment for this 
particular remote unit moves by messages ex- 

25 changed between the two base stations invoh/ed. 
At any one time, each base station has in memory 
a list of the serial numbers (or ID numbers) of the 
remote units it will respond to. and whenever a 
packet 17 is received the ID number in the field 74 

30 is comp)ared to the list in memory to see whether a 
response packet 18 is to be sent from this base 
station. 

A feature of one emt>odiment of Patent 
5,0289,183 is the measurement of the quality factor 

35 of the received packets 17 at the base stations 12. 
13 and 14. As noted above, this quality factor is 
used in determining which remote unit is assigned 
to which base station, either initially, or in periodic 
realignments, or upon a distress call. Hie quality 

40 factor is the number of valid bits resulting from the 
decode of the 44-bit start symbol 72 at the decoder 
117; the packet is accepted as good data even if 
the number of valid bits found when comparing the 
incoming symbol 72 with a stored version of the 

45 correct pseudo-random code is (in the example) 
35-of-44, but this number is saved in memory 31 
even if it is in the 35-to-44 range and is used to 
determine which base station is getting the best 
signal from a given remote unit. That is. the as- 

50 signed base station may be able to receive and 
decode the incoming packets quite adequately, but 
it may be averaging a quality factor of thirty-eight, 
whereas another base station may be receiving 
these same packets with a quality factor of forty- 

55 four, so obviously the later is in a more favorable 
receiving situation with respect to the remote unit 
in question and so the next time a set of messages 
are exchanged t>etween base stations, the baton 
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should be passed to the base station receiving 
better quality. 

While the invention has been described with 
reference to specific emtKxJiments, the description 
is not meant to be construed in a limiting sense. 
Various modifications of the disclosed embodi- 
ments, as well as other embodiments of the inven- 
tion, will be apparent to persons skilled in the art 
upon reference to this description. It is therefore 
contemplated that the appended claims will cover 
any such modifications or embodiments as fall 
within the true scope of tfie invention. 

It should be noted that the objects and advan- 
tages of the invention may be attained by means of 
any compatible combination(s) particulariy pointed 
out in the items of the following summary of the 
invention and the appended claims. 

THE INVENTION MAY BE SUMMARIZED AS FOL- 
LOWS: 

1. A method of operating a communications 
system which has a base station and a plurality 
of remote units, comprising the steps of: 

a) sending from said base station an an- 
nouncement message having an identification 
of particular ones of said remote units which 
have data messages waiting at said base 
station for transmission to said particular 
ones: 

b) intermittently turning on a receiver at each 
one of said remote units to receive said an- 
nouncement message; 

c) sending from each one of said particular 
ones to said base station an inquiry message; 
and 

d) sending a data message from said base . 
station to each one of said particular ones of 
said remote units. 

2. A method wherein said base station and said 
remote units send and receive said messages 
by spread spectrum RF transmission and recep- 
tion. 

3. A method wherein said remote terminals send 
message packets to said base station at times 
of their own choosing, and said base station 
responds to a message packet from a remote 
unit within no more than a fixed interval of time., 

4. A method wherein said identification of par- 
ticular ones is by a bit-map specifying remote 
units by assigned bits in a bit field. 

5. A method wherein said step of intermittently 
turning on a receiver of said remote unit is at a 
selected time interval, and said time interval is 
changed according to conditions. 

6. A communications system having a base sta- 
tion and a plurality of remote units, comprising: 



a) means for sending from said base station 
an announcement message having an iden- 
tification of particular ones of said remote 
units which have data messages waiting at 

5 said base station for transmission to said 

particular ones; 

b) means for intermittently tuming on a re- 
ceiver at each one of said remote units to 
receive said announcement message: 

10 c) means for sending from each one of said 

particular ones to said base station an inquiry 
message: and 

d) means for sending a data message from 
said base station to each one of said particu- 
15 lar ones of said remote units. 

7. Apparatus wherein said base station and said 
remote units send and receive said messages 
by spread spectrum RF transmission and recep- 
tion. 

20 8. Apparatus according to claim 6 wherein said 
identification of particular ones is by a bit-map 
specifying remote units by assigned bits in a bit 
field. 

9. Apparatus wherein said means for intenmit- 
25 tently tuming on a receiver of said remote unit 

operates at a selected time interval, and said 
time interval is changed according to conditions. 

10. A method of transmitting and receiving data 
packets at a communications unit, where said 

30 unit is one of a plurality of like units, comprising 
the steps of: 

a) transmitting a first data packet from said 
unit beginning at a first time selected by the 
unit; 

35 b) activating a receiver to receive at said unit 

a second packet during a second time period 
occurring only during a time interval after 
said first time, the second packet including 
an identification of particular ones of said like 

40 units that messages are waiting to be sent. 

11. A method wherein said unit and said other 
like units are of a plurality of remote stations 
associated with a base station, said base station 
transmitting said second packet. 

45 12. A method wherein said identification is a bit- 
map of bits assigned to each of said remote 
stations. 

13. A method wherein said second packet is 
sent by said base station only in response to a 

50 data packet sent by said remote units. 

14. A method wherein a third packet is sent by 
said base station after a fixed period during 
which there have been no data packets transmit- 
ted from any of said remote units, said third 

55 packet including an identification of particular 
ones of said remote units that messages are 
waiting to be sent. 
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15. A method of transmitting and receiving data 
packets in a network having a plurality of like 
remote units and a base station, comprising the 
steps of: 

a) transmitting first data packets from one of 
said remote units beginning at first times 
selected by said one remote unit; 

b) receiving at said one remote unit second 
packets from said base station, said second 
packets being received during a second time 
period occurring only In a selected time win- 
dow after one of said first times, at least 
some of the second packets including an 
identification of selected ones of said renK)te 
units for which messages are waiting to be 
sent by said base station. 

16. A method including the step of periodically 
transmitting by said base station one of said 
second packets containing said identification 
and not in response to a first packet, if no first 
packets are received during a selected time 
period.* 

Claims 

1. A method of operating a communications sys- 
tem which has a base station and a plurality of 
remote units, comprising the steps of: 

a) sending from said base station an an- 
nouncement message having an Identifica- 
tion of particular ones of said remote units 
which have data messages waiting at said 
base station for transmission to said particu- 
lar ones: 

b) intermittently turning on a receiver at 
each one of said remote units to receive 
said announcement message; 

c) sending from each one of said particular 
ones to said base station an inquiry mes- 
sage; and 

d) sending a data message from said base 
station to each one of said particular ones 
of said remote units. 

2. A method according to claim 1 wherein said 
remote terminals send message packets to 
said base station at times of their own choos- 
ing, and said base station responds to a mes- 
sage packet from a remote unit within no more 
than a fixed interval of time. 

3. A method according to claim 1 wherein said 
step of intermittently turning on a receiver of 
said remote unit is at a selected time interval, 
and said time interval is changed according to 
conditions. 



4. A communications system having a base sta- 
tion and a plurality of remote units, comprising: 

a) means for sending from said base station 
an announcement message having an iden- 

5 tification of particular ones of said remote 

units which have data messages waiting at 
said base station for transmission to said 
particular ones; 

b) means for intermittently turning on a re- 
10 ceiver at each one of said remote units to 

receive said announcement message: 

c) means for sending from each one of said 
particular ones to said base station an in- 
quiry message; and 

75 d) means for sending a data message from 

said base station to each one of said par- 
ticular ones of said remote units. 

5. Apparatus according to claim 1 - 3 or 4 
20 wherein said base station and said remote 

units send and receive said messages by 
spread spectrum RF transmission arKt recep- 
tion. 

25 6. Apparatus according to claim 1 - 3 or 4 or 5 
wherein said identification of particular ones is 
by a bit-map specifying remote units by as- 
signed bits in a bit field. 

30 7. Apparatus according to claim 1 - 3 or one of 4 
- 6 wherein said means for intermittently turn- 
ing on a receiver of said remote unit operates 
at a selected time interval, and said time inter- 
val is changed according to conditions. 

35 

& A method of transmitting and receiving data 
packets at a communications unit, where said 
unit is one of a plurality of like units, compris- 
ing the steps of: 
40 a) transmitting a first data packet from said 

unit t>eginning at a first time selected by the 
unit; 

b) activating a receiver to receive at said 
unit a second packet during a second time 
45 period occuning only during a time interval 

after said first time, the second packet in- 
cluding an identification of particular ones of 
said like units that messages are waiting to 
be sent. 

50 

9. A method according to claim 8 wherein said 
unit and said other like units are of a plurality 
of remote stations associated with a base sta- 
tion, said base station transmitting said second 
55 packet, wherein preferably said identification is 

a bit-map of bits assigned to each of said 
remote stations, and wherein preferably said 
second packet is sent by said base station 
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only in response to a data packet sent by said 
remote units. 

10. A method according to claim 8 or 9 wherein a 
third packet is sent by said base station after a 5 
fixed period during which there have been no 
data packets transmitted from any of said re- 
mote units, said third packet including an iden- 
tification of particular ones of said remote units 

that messages are waiting to be sent. io 

11. A method of transmitting and receiving data 
packets In a network having a plurality of like 
remote units and a base station, comprising 

the steps of: is 

a) transmitting first data packets from one of 
said remote units beginning at first times 
selected by said one remote unit; 

b) receiving at said one remote unit second 
packets from said base station, said second 20 
packets being received during a second 
time period occurring only in a selected 
time window after one of said first times, at 
least some of the second packets including 

an identification of selected ones of said 25 
remote units for which messages are wait- 
ing to be sent by said base station. 

12. A method according to claim 1 1 including the 
step of periodically transmitting by said b»ase 30 
station one of said second packets containing 

said identification and not in response to a first 
packet, if no first packets are received during a 
selected time period. 

35 

13. A method of operating a communications sys- 
tem which has a base station and a plurality of 
remote units, comprising the steps of: 

a) sending an announcement message hav- 
ing an identification; 4o 

b) turning on a receiver to receive said 
announcement message; 

c) sending to said base station an inquiry 
message; and 

d) sending a data message. 45 

14. A method of transmitting and receiving data 
packets in a network having a plurality of re- 
mote units and base station, comprising the 
steps of: 50 

a) transmitting first data packets from one of 
said remote units; 

b) receiving at remote unit second packets. 
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